สุรเดช ยะสวัสดิ์ ได้รับเลือกตั้งเป็นสมาชิกวุฒิสภาจังหวัดพะเยา ในการเลือกตั้งสมาชิกวุฒิสภาไทยเป็นการทั่วไป พ.ศ. 2543[2] และได้รับตำแหน่งประธานคณะกรรมาธิการการท่องเที่ยว วุฒิสภา ต่อมาเขาได้เข้าร่วมงานการเมืองกับพรรคเพื่อแผ่นดิน และได้รับตำแหน่งรองหัวหน้าพรรคเพื่อแผ่นดิน ในยุคที่มีนายสุวิทย์ คุณกิตติ เป็นหัวหน้าพรรค และในสมัยของนายชาญชัย ชัยรุ่งเรือง เช่นเดียวกัน

ในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2550 เขาได้รับเลือกตั้งเป็นสมาชิกสถาผู้แทนราษฎร แบบสัดส่วน สังกัดพรรคเพื่อแผ่นดิน ต่อมาในการเลือกตั้ง พ.ศ. 2554 เขาลงสมัครรับเลือกตั้งในระบบบัญชีรายชื่อ ลำดับที่ 9 สังกัดพรรคชาติพัฒนาเพื่อแผ่นดิน